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Abstract 

We propose new ergodic interference alignment techniques for isT-user interference channels with delayed 
feedback. Two delayed feedback scenarios are considered - delayed channel information at transmitter (CIT) and 
delayed output feedback. It is proved that the proposed techniques achieve total 2K/{K + 2) DoF which is higher 
than that by the retrospective interference alignment for for the delayed feedback scenarios. 
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I. Introduction 

^ ! In these days, interference management is one of the most important issues in wireless communication 

S3 

systems. In order to obtain high spectral efficiency, many interference management techniques have been 
proposed and studied. For the two-user interference channel, the capacity region is already known for 
weak and strong interference regions in [jT] and [0. For the moderate region, the capacity region is still 
unknown, but there are some works that the capacity regions can be achieved by rate- splitting within one 
bit [I3]|. The authors in [|3l also proved that the optimal generalized degrees of freedom are achievable 
using the rate-splitting scheme. 
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Compared to the two-user interference channel, the general K-user interference channel have not been 
much known yet. Many researchers have studied degrees of freedom (DoF) to understand the asymptotic 
capacity because of the difficulty of finding the exact capacity region. For the K-user interference channel, 
the DoF was shown to be upper bounded by -j in f45 . The authors in [|5l showed that this upper bound can 
be achieved by the interference alignment (lA) scheme that all interfering signals from other transmitters 
are aligned in the same dimension to independently decode the desired signals at the receivers. This 
scheme operates in high SNR to guarantee independence between the desired signal dimension and the 
interference aligned dimension. In order to operate in any finite SNR, ^ proposed ergodic lA that all 
interfering signals are perfectly cancelled out by properly choosing two time indices. Using ergodic lA, 
each user can achieve half the interference-free ergodic capacity. 

The lA schemes generally require perfect channel state information (CSI). In rapidly time varying 
channels, however, channel state information becomes outdated due to feedback delay. In other words, it 
is impractical to assume that transmitters have perfect knowledge of current channel state information. In 
order to solve this problem, recent studies flTI- flTOl focus on exploiting imperfect channel state information 
- no channel state information at transmitter (CSIT) or delayed feedback information. It was shown in 
||9l that 9/8 DoF is achievable for the three-user interference channel with delayed CSIT and 6/5 DoF 
is achievable for the three-user interference channel with delayed output feedback without CSIT. More 
generally, [[TOl showed that K'^/ {K'^ — 1) DoF is achievable for the i^-user interference channel [K > 3) 
with delayed CSIT and \K/2]K/{\K/2\{K - 1) + 1) DoF is achievable for the i^-user interference 
channel with delayed output feedback without CSIT. 

In this paper, we assume two delayed feedback scenarios as follows, (i) Delayed channel information 
at transmitter, in this scenario, nothing but the past channel information is given at the transmitter. The 
channel information implies either channel state information or time index information. Output feedback 
is not assumed in this case, (ii) Delayed output feedback without CSIT: in this scenario, nothing but the 
past output feedback information is given at the transmitter and the channel information is not available at 



the transmitter. We devise effective interference management strategies in the i^'-user interference channel 
for these two scenarios. The proposed schemes are developed in the framework of ergodic lA [6| and 
enables interference-free decoding of the desired message at the receiver. It is shown that the proposed 
strategies achieve DoF in the K-user interference channel for the scenarios of the delayed channel 
information and the delayed output feedback without CSIT. The proposed schemes achieve higher DoF 
than the retrospective lA [|9l, ifTOl in the K user interference channel with the same assumptions of delayed 
feedback. 



IL System model and preliminary 



A. Interference channel model 



The received signal in the i^T-user interference channel is given by 



Y{t) = H(t)X(t) + Z(t) 



(1) 



where Y(t) = [Yi{t) ¥2(1) ■ ■ ■ YK{t)f, the transmitted signal vector X(t) = [Xi{t) X2{t) ■ ■ ■ XK{t)f e 
C^^^ with power constraint P, H(t) G C^^^ represents the time varying fading channel matrix and is 



given by 



H(t) 



HiK{t) 



(2) 



HKiii) ■ ■ ■ HxRii) 

where Hji denotes the channel coefficient from transmitter i to receiver j and is an independent and 
identically distributed (i.i.d.) complex Gaussian random variable with distribution ~ CA/'(0, 1). At re- 
ceivers, full channel state information is assumed to be available, i.e., CSIR. The element of the additive 
white Gaussian noise vector Z(t) = [Zi{t) Z2{t) ■ ■ ■ Zxit)]^ is assumed to follow complex Gaussian 
distribution ~ CAf{0,No). 



B. Preliminary: Ergodic lA with Full CSIT 



The ergodic lA [[6l requires perfect knowledge of channel state information at the transmitter (CSIT). 
For a i^-user interference channel, K/2 total DoF can be achieved in an ergodic sense if the channel is 
time varying. Contrary to other lA techniques, the ergodic lA works for infinite SNR as well as any finite 
SNR since interfering signals are canceled out when the channel matrices at two different time instants 
satisfy a certain condition. Specifically, let ti and t2 be the time instants (or time indices) at which the 
the channel matrices satisfy the following relationship: 



H(ti 



Hn{ti 



HiK{t\ 



(3) 



H(t2) = C(t2) 



(4) 



—Hxiiti) ■■■ HxRih) 

where 0(^2) is a complex valued constant and Hkk{t2) = c{t2)Hkk{ti), Hkj{t2) = —c{t2)Hkj{ti), k 7^ j, 
k,j G 1,...,K. At the time t2, the message which was previously sent at the time ti is again sent 
from the transmitter. In other words, the transmitted signal vector X(ti) is equal to X(t2)- To decode 
the message, receiver k adds the received signals at ti and t2 and constructs a sufficient statistics for the 
message Xk{ti) as 



Ykih) + Yk{t2)/c{t2) = 2Hkk{ti)Xk{ti) + Zk{ti) + Zk{t2)/c{t2). 



(5) 



Then, the achievable rate is determined by 



Rk 



2 Ml 



;i + i/c(t2) 



-SNR) 



(6) 



where SNR 



e > 0. Correspondingly, the total y DoF is achievable O. 
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III. Ergodic interference alignment with delayed CIT 

Contrary to the existing ergodic lA, we assume only full CSIR and imperfect or partial CSIT by 
feedback delay. Specifically, all receivers feed either channel state information or time indices back to the 
transmitters. Each transmitter cannot use the current channel information but can use the outdated channel 
information due to feedback delay. 

A. Three-user interference channel with delayed CSIT 

In this subsection, we propose a new strategy to achieve high DoF when the receivers feed CSI back to 
the transmitters. To effectively establish the concept of the proposed scheme, we start from the three-user 
interference channel, i.e., K = 3. 

Theorem 1: Three-user interference channel with delayed CSIT can achieve total | DoF by ergodic 
lA. 

Proof: The proposed ergodic lA is carried out over two phases: 
Transmission phase 1: Transmission phase 1 for data transmission is continued until t2- At each time 
until t2, new messages are continuously transmitted. For the time ti and t2 at which the channel condition 
in ^ and dU is satisfied, the received signals are given by 

Y(ti) = H(ti)X(ti) + Z(ti), (7) 

Y(t2) =H(t2)X(t2) + Z(t2). (8) 

Due to delayed CSIT, the transmitters cannot recognize what the current channel states are so that they 
cannot send the same message of ti at t2 as in the conventional ergodic lA. Thus, they just send independent 
messages at ti and t2. After the channel changes, the transmitters can figure out that the channel condition 
in ([3]) and dU is satisfied at the previous time t2 due to delayed CSI feedback. Then, transmission phase 
2 is entered. 
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Transmission phase 2: If the previous time was t2, the transmitters send the following signals at time 
h + 1, ^2 + 2, t2 + 3, respectively: 

Transmitter 1 at time t2 + 1 : Xi(ti) — Xi{t2) 
Transmitter 2 at time t2 + 2 : X2{ti) — X2{t2) 
Transmitter 3 at time ^2 + 3 : X^^ti) — X3(t2)- 

After transmission phase 2 is completed, the transmission mode goes back to transmission phase 1 . Each 
receiver adds its received signals at ti and t2 and constructs the following variables. 

Ylih) + Y,{t2)/C{t2) = Hu{h)iX,{t,) + X,{t2)) + H,2ih)iX2ih) - X2{t2)) + i/i3(tl)(X3(ti) - X3(t2)) 

+ Zi(ti) + Zi(t2)/C(t2), (9) 

Y2{h) + Y2{t2)/C{t2) = H22ih){X2{h) + X2(t2)) + H2l{h){X,{t,) - X,{t2)) + H23{h){X3{h) - X3(t2)) 

+ Z2ih) + Z2it2)/Cit2), (10) 

Ysih) + Ys{t2)/C{t2) = H3s{h)iX3ih) + X,{t2)) + i/3l(tl)(Xl(tl) - X,{t2)) + /J32(tl) (X2(tl) - X2{t2)) 

+ Z,{ti) + Z,{t2)/Cit2). (11) 

Decoding at receiver 1: Using the received signal at ^2 + 2 and t2 + ^, receiver 1 removes the interfering 
signals from the other senders in (|9]). Then, we have an equation for Xi(ti) + Xi{t2). Using another 
equation for Xi{ti) — Xi{t2) received at ^2 + 1, receiver 1 can decode both Xi{ti) and Xi(t2)- 

Decoding at receiver 2: Similarly, receiver 2 removes the interfering signals in (flOl ) using the received 
signal at t2 + 1 and t2 + 3 and decodes X2(ti) and X2(t2) using the received signal at ^2 + 2 and (fTOl) . 

Decoding at receiver 3: Similarly, receiver 2 removes the interfering signals in ([TTI) using the received 
signal at ^2 + 1 and ^2 + 2 and decodes X^^ti) and X3{t2) using the received signal at t2 + 3 and (fTTI) . 

According to the decoding procedure, the proposed scheme enables each receiver to decode its 2 
messages in 5 symbol times. That is, total 6 messages are decodable over 5 symbol times and hence total 
6/5 DoF is achievable. ■ 
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B. K-user interference channel with delayed CSIT 

Theorem 2: Total DoF is achievable in a A'-user interference channel with delayed CSIT by 
ergodic lA. 

Proof: For a i^-user interference channel, two independent messages sent at time ti and t2 are 
decoded at each receiver over K + 2 symbol times. As in the three-user interference channel, the time ti 
and t2 correspond to transmission phase 1. If the transmitters realize the channel matrix at time t2 satisfies 
the condition in (|3]) and dH), transmission phase 2 starts. Then, transmitter fc, G {1, . . . , K}, sends the 
signal Xkifi) — Xk{t2) at time t2 + k. Similarly to the three-user interference channel, each receiver can 
decode its two messages over K + 2 symbol times. Therefore, total DoF is achievable in a K-user 
interference channel by the proposed ergodic lA. ■ 
Fig. [T] shows the achievable DoF by the proposed ergodic lA (solid line) and the retrospective lA [TOl 
(dashed line) with delay CSIT according to the number of users in a i^-user interference channel. The 
total achievable DoF by the retrospective lA is . It starts from | for a three-user case and converges 
to 1 as K goes to infinity. On the other hand, the total achievable DoF by the proposed ergodic lA starts 
from I and converges to 2. 

C. K-user interference channel with delayed time index feedback 

If the receivers feed the time indices at which the condition in ([3]) and dH) is satisfied, total achievable 
DoF is the same as the case that delay CSIT is used. 

Theorem 3: Total achievable DoF by the proposed ergodic lA with delay time index feedback in a 
K-user interference channel is 

Proof: The strategy in Section IIII-BI can be applied. Instead of using the channel state information 
(i.e., channel matrix) to find the time ti and t2 at which the condition in ([3]) and dH) is satisfied, the 
receivers send the time indices ti and t2 since receivers can find them by the assumption of full CSIR. 
After receiving the time indices, the transmitters realize that the previous time was t2 and enter into 
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transmission phase 2. ■ 

IV. Ergodic interference alignment with delayed output feedback without CSIT 

In this section, we assume full CSIR and delayed output feedback. The received signals themselves are 
fed back to the transmitters. Each transmitter cannot use the channel information but can use only the 
delayed received output feedback. It is also assumed that the receivers can reform the output signals and 
feed them back to the transmitters if necessary. 

A. Three-user interference channel 

Our new proposed strategy is first applied to a three-user interference channel for better explanation of 
the proposed idea. 

Theorem 4: Total | DoF is achievable by the proposed ergodic lA in a three-user interference channel 
when only delayed output feedback information is available. 

Proof: The operation of the proposed ergodic lA is classified into two phases: 

Transmission phase 1: The transmission phase 1 for data transmission is continued until t2. At each 
time until t2, new messages are continuously transmitted. For the time ti and t2 at which the channel 
condition in ([3]) and ^ is satisfied, the received signals are given by (|7]) and ([8]). Similarly to the case 
of delayed CIT in Section III, the transmitters cannot send the same message at ti and t2 because they 
cannot realize that t2 is the time instant at which the channel condition in ^ and (HI) is satisfied due to 
the absence of CSIT. Therefore, the transmitters continue to send independent messages at ^2- However, 
the receivers know that the channel condition in (|3]) and dU is satisfied at t2 owing to full CSIR so that 
they construct the following output feedback information and send them back to the transmitters after 
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receiving the signals at ^2- 

Receiver 1 : {Yi{h) + Yi{h)/c{t2))/Hu{ti) 
Receiver 2 : (^2(^1) + Y2{t2)/c{t2))/H22{ti) 
Receiver 3 : (^3(^1) + Y3{t2)/c{t2))/H^3{ti). 

Then, the transmitters can figure out tliat tlie previous time t2 was tlie time instant at wliich tlie cliannel 
condition in ([3]) and dH) is satisfied after receiving the delayed output feedback information. However, 
note that they do not know the time instant ti as well as the message sent at ti. Once after receiving the 
delayed output feedback information, transmission phase 2 is entered. 

Transmission phase 2: After the output feedback signals are received, the transmitters send their signals 
at time it2 + 1, ^^2 + 2, ^2 + 3, respectively: 

Transmitter 1 at time ^2 + 1 : {Yi{ti) + Yi{t2) / c{t2)) / Hii{ti) - 2Xi(t2) = 

(Xi(ti) - X,{t2)) + (i7i2(tl)(X2(tl) - X2{t2)) + i/l3(tl)(X3(tl) - X3(t2)) + ^l(tl) + Zi{t2) / c{t2)) / Hn{tl) 

Transmitter 2 at time t2 + 2 : (^2(^1) + >"2(t2)/c(t2))/i^22(ti) - 2Xi(t2) = 

(X2(tl) - X2(t2)) + {H2l{ti){Xi{h) - Xi(t2)) + H2s{ti){Xs{h) - Xs{t2)) + ^2(^1) + Z2(t2)/c(t2))/i^22(tl) 

Transmitter 3 at time ^2 + 3 : (^3(^1) + >3(t2)/c(t2))/i^33(ti) - 2X1(^2) = 

(Xsih) - X3(t2)) + {Hsi{h){Xi{h) - Xi(t2)) + i/32(tl)(X2(tl) - X2(t2)) + Z^{h) + Z3 (t2) /c(t2) ) /i^33 (^1 ) • 

After transmission phase 2 is completed, the transmission mode goes back to transmission phase 1 . 

Decoding at receiver 1: Linearly combining the received signals at t2 + 1, ^2 + 2 and t2 + 3, receiver 
1 can obtain the values of Xi{ti) — Xi{t2), X2{ti) — X2{t2) and X^{ti) — X^{t2). By substituting the 
values of X2(ti) -X2(t2) and X^Xh) - X^iti) to Fi(ti) + Fi(t2)/c(t2), the value of Xi(ti) + Xi(t2) can 
also be obtained. Then, receiver 1 can decode both Xiiti) and Xi(t2) because it has two independent 
equations on Xiiti) and Xi{t2) - one is given in terms of Xi{ti) — Xi{t2) and the other is given in terms 

of Xi(ti)+Xi(t2). 
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Decoding at receiver 2: Similarly, receiver 2 can decode X2{ti) and X2{t2) using linear combination 
and substitution. 

Decoding at receiver 3: Similarly, receiver 3 can decode X3(ti) and Xs{t2) using linear combination 
and substitution. 

In this way, all 6 messages are decoded in 5 symbol times so that total 6/5 DoF is achievable by the 
proposed ergodic lA. ■ 

B. K-user interference channel 

Theorem 5: When only delayed output feedback information is available at the transmitters, total 
DoF is achievable in a _ft'-user interference channel by the proposed ergodic lA 

Proof: For a i^-user interference channel, two independent messages sent at time ti and t2 are decoded 
at each receiver over K + 2 symbol times, where the time time ti and t2 correspond to transmission phase 
1. After the receivers receive the signals at t2, receiver k, k G {1, . . . -.K}, feed the output {Yk{ti) — 
Ykih) / c{t2)) / Hkkiti) back to its own transmitter. After the output feedback signals are received, the 
transmitters realize that the previous time instant was t2 at which the channel condition in dS]) and & 
is satisfied and enters into transmission phase 2. In transmission phase 2, transmitter k sends the signal 
(^fc(^i) — yk{t2) I c{t2)) / Hkkiti) — 2Xk{t2) at only time t2 + k. As in the three-user interference channel, 
each receiver decode its two messages over K -^2 symbol times. Therefore, total DoF is achievable 
in a K-user interference channel by the proposed ergodic lA. ■ 

Fig. [2] shows total achievable DoF by the proposed ergodic lA (solid line) and the retrospective lA 
IfTOl (dashed line) with delayed output feedback without CSIT according to the number of users. The 
total achievable DoF of the retrospective lA is |-/^/2K^^-^)+i • starts from | for the three-user case and 
converges to 1 as goes to infinity. On the other hand, the total achievable DoF by the proposed ergodic 
lA starts from | and approaches to 2 as K goes to infinity. 



11 

V. Conclusion 

In this paper, we proposed new ergodic lA techniques in K-user interference channels with delayed 
feedback. Total achievable DoF by the proposed ergodic lA is derived for two scenarios of delayed 
feedback - delayed channel information and delayed output feedback information. We showed that total 
2K/ [K + 2) DoF is achievable by the proposed schemes for both scenarios. The proposed ergodic lA 
schemes achieve higher DoF than the retrospective lA when the feedback information is outdated. 
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Fig. 1. Sum degrees of freedom with delayed CSIT 
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Fig. 2. Sum degrees of freedom with delayed output feedback without CSIT 



